Efficient p-adic Cell Decompositions for Univariate Polynomials
نویسندگان
چکیده
منابع مشابه
Solving Univariate P-adic Constraints
We describe an algorithm for solving systems of univariate p-adic constraints. In analogy with univariate real constraints, we formalize univariate p-adic constraints as univariate polynomial equations and order comparisons between p-adic values of univariate polynomials. Systems of constraints are arbitrary boolean combinations of such constraints. Our method combines techniques of Presburger ...
متن کاملRATIONAL DECOMPOSITIONS OF p-ADIC MEROMORPHIC FUNCTIONS
Let K be a non archimedean algebraically closed field of characteristic π, complete for its ultrametric absolute value. In a recent paper by Escassut and Yang ([6]) polynomial decompositions P (f) = Q(g) for meromorphic functions f , g on K (resp. in a disk d(0, r−) ⊂ K) have been considered, and for a class of polynomials P , Q, estimates for the Nevanlinna function T (ρ, f) have been derived....
متن کاملdecompositions , q = 0 limits , and p - adic interpretations of some q - hypergeometric orthogonal polynomials
For little q-Jacobi polynomials, q-Hahn polynomials and big q-Jacobi polynomials we give particular q-hypergeometric series representations in which the termwise q = 0 limit can be taken. When rewritten in matrix form, these series representations can be viewed as decompositions into a lower triangular matrix times upper triangular matrix. We develop a general theory of such decompositions rela...
متن کاملResultants and subresultants of p-adic polynomials
We address the problem of the stability of the computations of resultants and subresultants of polynomials defined over complete discrete valuation rings (e.g. Zp or k[[t]] where k is a field). We prove that Euclide-like algorithms are highly unstable on average and we explain, in many cases, how one can stabilize them without sacrifying the complexity. On the way, we completely determine the d...
متن کاملMeasurable Dynamics of Simple p-adic Polynomials
The p-adic numbers have many fascinating properties that are different from those of the real numbers. These properties are a consequence of the fact that the distance in the p-adics is measured using a non-Archimedian absolute value or norm. In this article we study the dynamics of algebraically defined transformations on the p-adics and see that there is a strong connection between the topolo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1999
ISSN: 0885-064X
DOI: 10.1006/jcom.1999.0520